#define _CRT_SECURE_NO_WARNINGS 1


#define _CRT_SECURE_NO_WARNINGS 1


//HJ37
#include<stdio.h>
int main()
{
	int n = 0;
	while (~scanf("%d", &n))
	{
		int i = 0;
		int num1 = 1;
		int num2 = 1;
		int ret = 0;
		if (n <= 2)
		{
			printf("1");
		}
		for (i = 2; i<n; ++i)
		{
			ret = num1 + num2;
			num1 = num2;
			num2 = ret;
		}
		printf("%d\n", ret);
	}
	return 0;
}


//ZJ16
#include<stdio.h>
#include<math.h>
int main()
{
	double n = 0;
	double m = 0;
	while (~scanf("%lf %lf", &n, &m))
	{
		double sum = 0;
		int i = 0;
		for (i = 0; i<m; i++)
		{
			sum += n;
			n = sqrt(n);
		}
		printf("%.2f\n", sum);
	}
	return 0;
}

